Eun Ji-won đã được chiêu mộ bởi DSP khi đang du học ở Hawaii, cùng với người bạn Kang Sung-hoon trong một hộp đêm. Công ty đã lên kế hoạch để ra mắt Eun Ji-won và Kang Sung-hoon như một bộ đôi hip-hop, nhưng với sự thành công của nhóm nhạc thần tượng nam H.O.T. thuộc S.M Entertainment, công ty đã quyết định thay đổi để ra mắt một nhóm nhạc thần tượng nam với sáu thành viên.

Kim Jae-duc và Lee Jae-jin vào thời điểm đó là thành viên của một nhóm nhảy gọi là ''Quicksilver" ở thành phố quê của họ là Busan và đã gửi một băng thử giọng tới Daesung Entertainment. Jang Su-won đã được tuyển chọn trong một cuộc thi thử giọng mở, và cuối cùng, Ko Ji-yong, một người bạn thời thơ ấu của Sung-hoon, được chọn là thành viên cuối cùng của SechsKies. Nhóm được chia thành hai nhóm với tên gọi khác nhau. "Black Kies" gồm Eun Ji-won, Lee jae-jin, Kim Jae-duc. "White Kies" gồm Kang Sung-hoon, Jang Su-won, Ko Ji-yong.

Ngày 1 tháng 6 năm 2016, SechsKies là khách mời trên Radio Star. Kang Sunghun đã nói rằng anh tự tay gom tất cả thành viên Sechskies với nhau.